Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences

نویسندگان

  • Nahum Shimkin
  • Avishai Mandelbaum
چکیده

We consider the modelling of abandonment from a queueing system by impatient customers. Within the proposed model, customers act rationally to maximise a utility function that weights service utility against expected waiting cost. Customers are heterogeneous, in the sense that their utility function parameters may vary across the customer population. The queue is assumed invisible to waiting customers, who do not obtain any information regarding their standing in the queue during their waiting period. Such circumstances apply, for example, in telephone centers or other remote service facilities, to which we refer as tele-queues. We analyse this decision model within a multi-server queue with impatient customers, and seek to characterise the Nash equilibria of this system. These equilibria may be viewed as stable operating points of the system, and determine the customer abandonment profile along with other systemwide performance measures. We provide conditions for the existence and uniqueness of the equilibrium, and suggest procedures for its computation. We also suggest a notion of an equilibrium based on suboptimal decisions, the myopic equilibrium, which enjoys favourable analytical properties. Some concrete examples are provided to illustrate the modelling approach and analysis. The present paper supplements previous ones which were restricted to linear waiting costs or homogeneous customer population.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A model for rational abandonments from invisible queues

We propose a model for abandonments from a queue, due to excessive wait, assuming that waiting customers act rationally but without being able to observe the queue length. Customers are allowed to be heterogeneous in their preferences and consequent behavior. Our goal is to characterize customers’ patience via more basic primitives, specifically waiting costs and service benefits: these two are...

متن کامل

Designing a Call Center with Impatient Customers

T he most common model to support workforce management of telephone call centers is the M/M/N/B model, in particular its special cases M/M/N (Erlang C, which models out busy signals) and M/M/N/N (Erlang B, disallowing waiting). All of these models lack a central prevalent feature, namely, that impatient customers might decide to leave (abandon) before their service begins. In this paper, we ana...

متن کامل

On the Characteristic Equation of General Queueing Systems

There are numerous papers in the literature, which analyze the behavior of specific queueing systems in terms of certain roots of a nonlinear equation. In this paper we show that a very general class of queueing systems, including queues with heterogeneous servers, multiple arrival streams, bulk queues and feedback, is described by a characteristic equation. We prove that the number in queue an...

متن کامل

Many-server Queues with Customer Abandonment: a Survey of Diffusion and Fluid Approximations

The performance of a call center is sensitive to customer abandonment. In this survey paper, we focus on / / G GI n GI  parallel-server queues that serve as a building block to model call center operations. Such a queue has a general arrival process (the G ), independent and identically distributed (iid) service times with a general distribution (the first GI ), and iid patience times with a g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Queueing Syst.

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2004